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We describe the irreducible components of Springer fibers for hook and 
two-row nilpotent elements of gt n (C) as iterated bundles of flag manifolds and 
Grassmannians. We then relate the topology (in particular, the intersection 
homology Poincare polynomials) of the intersections of these components with 
the inner products of the Kazhdan-Lusztig basis elements of irreducible rep- 
resentations of the rational Iwahori-Hecke algebra of type A corresponding to 
the hook and two-row Young shapes. This work has been submitted to Ad- 
vances in Mathematics (Academic Press) for possible publication. Copyright 
may be transferred without notice, after which this version may no longer be 
accessible. 

1. INTRODUCTION 

Let V be a finite-dimensional complex vector space. A nilpotent linear 
map N : V -> V is said to fix a flag F = {F C F ± C • • • C F„_i C V} 
if NFi C for each i. The variety Bn of all flags in the flag manifold 
Fl{V) fixed by a nilpotent map N is a Springer fiber. Such varieties arise 
as fibers of Springer's resolution of singularities of the nilpotent cone of a 
reductive algebraic group G. 

Springer (2^] discovered a method of constructing irreducible represen- 
tations of Weyl groups on the top homology ot Bn- For each irreducible 
representation, his construction yields a distinguished basis given by ho- 
mology classes of the components of the Springer fiber Bn- However, since 
their mere existence yields the distinguished basis, it seems that efforts to 
understand them have not focused on computations of their internal topo- 
logical structure or that of their intersections. Only a few papers (such 
as Spaltensteing§, Vargas @, Wolper§0|, Lorist|f), GiiemesQ) have 
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studied the topology of the components of the Springer fibers Bn and their 
intersections. We extend some of these results to describe the homological 
structure of components of Bn and their pairwise intersections for certain 
types of nilpotent maps N (those corresponding to hook and two-row shape 
partitions). In these cases, the components are nonsingular, and in fact are 
iterated bundles of flag manifolds and Grassmannians. For more general 
nilpotent maps N, the components can be singular (see Vargas p8| and 
Spaltenstein|Q) and much more complicated. 

We also relate our computations to the structure of the Kazhdan-Lusztig 
bases of certain representations of Iwahori-Hecke algebras of type A. The 
inner products of these basis vectors, suitably normalized, are polynomi- 
als in t and t^ 1 that are invariant under the map t —> t . We show 
that for irreducible representations labeled by a hook or two-row shape, 
the (suitably normalized) inner products equal the intersection homology 
Poincare polynomials of pairwise intersections of irreducible components 
of Springer fibers of the general linear group. We believe it would be very 
interesting to understand how our results might generalize to bases of other 
Kazhdan-Lusztig representations of type A. 

2. SOME PROPERTIES OF NILPOTENT MAPS AND 
SPRINGER FIBERS 

We record some properties of nilpotent maps and of the space of all flags 
Bn fixed by a nilpotent map N, which is called the Springer fiber of N. 
A theorem of Vargas and Spaltenstein |24| decomposes the space Bn 
into a disjoint union of locally closed subspaces, whose closures are the 
irreducible components of the space Bn- 

Let N : V — > V be a nilpotent map of a vector space V over C. Let b be 
the least positive integer for which N b = 0. Then we have two filtrations of 
subspaces on V: the image filtration im N b = C im iV fc_1 C im N b ~ 2 C 
• • • C im N 1 C V = im iV° and the kernel filtration keriV = C ker N C 
kerTV 2 C • • • C ker A rb_1 C V = ker N b (with proper inclusions). 



Lemma 2.1. For a nilpotent map N 7 we have 7V-i(i m N k ) = ker N + 
im N^ 1 . 

Proof. If N(v) eimN k then iV(v) = N k (w) so N(v- N^w) = 0. | 

Note that if im N^ 1 contains keriV then iV _1 (im N k ) = im JV 1 '" 1 ; 
otherwise iV _1 (im N k ) is strictly larger. Also note that iV(ker 7V l+1 ) C 
im N n ker N\ 
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Definition 2.1. Let Fi be a subspace of V that is taken into itself by 
the map JV. Then there is a map iVj : F/F — > V/F induced by TV. We 
call the map N% a quotient map of JV. 



Lemma 2.2. The image im JVj o/ the quotient map N t : V/Fi — > V/Fj 
is egwa/ to (im JV + F i )/F l . Similarly, (im JV fc + F)/F t = im JVf . 

Proo/. If N(v) G im JV then JV(u) +F,e im JVj. On the other hand, if 
w + Fi G im JV; then the coset u>+F equals the coset N(v) + Fi for some v G 
V, so w + Fi is clearly in im N + Fi. Then a subspace of V that contains F 
and whose projection to V/Fi is im JVj must be im N + Fi. The same holds 
true for the nilpotent map N k . | 

Lemma 2.3. The kernel of the quotient map ker JVj equals JV _1 (Fj). 

Proof. The kernel ker Ni is given by those vectors whose image under Ni 
is + Fi, which is exactly N^ 1 (F i ). | 

Lemma 2.4. We have the containment kerJV D im JV b_1 , 6«t ker JV ^ 
im JV fc_: ' /or j > 1 . 

Proof. This is obvious from definition of 6. | 

Lemma 2.5. If j is the largest integer for which im N J is not contained 
in Fi, then j is the largest integer for which (im N J + Fi)/Fi is a nonzero 
image of the quotient map Ni . 

Proof. Suppose v G im N J but is not in Fi. Then v + Fi is not zero in 
V/Fi, so (im JV 3 + Fi)/Fi is a nonzero image of Ni. Similarly, if v + Fi is a 
nonzero element of (im N J +Fi)/Fi, then there exists an element O/iiieF 
with w6im JV J and w G v + Fi . | 

Now we discuss the Springer fiber Bn of JV, which is the variety of flags 
fixed by the nilpotent element JV. The ranks of the Jordan blocks of the 
nilpotent map JV determine a partition of n. We form a Young shape from 
this partition by using this partition as the lengths of the rows (opposite 
to the conventions of Vargas p8|). Let the number of columns of the Young 
shape be 6; then N b = and JV^ 1 ^ 0. 



4 



FRANCIS Y. C. FUNG 



Definition 2.2. Given a flag F with subspaces {0} = F C F\ C 
• • • C i 7 ^ = V, we say that JV fixes F if TVi 7 !; is contained in Fj_i for all i. 

Definition 2.3. We denote by Bn the set of all flags fixed by N, 
and call it the Springer fiber of N. It is an algebraic subvariety of the flag 
manifold B. 

Recall that Young shape on n boxes is a collection of n boxes arranged 
in left justified rows of lengths t\ > • • • > t^. A standard tableau (or Young 
tableau) on a Young shape r is constructed by filling in the n boxes with the 
numbers 1, . . . , n such that the numbers are decreasing from left to right 
in each row, and decreasing from top to bottom in each column. Note that 
many authors use increasing rows and columns. We typically use A and B 
to denote standard Young tableaux. Denote by A{ the tableau obtained by 
deleting the numbers 1, . . . , i in the tableau A and subtracting i from the 
remaining numbers. 

The following theorem of Vargas and Spaltenstein gives a decomposition 
of the Springer fiber Bn into a disjoint union of locally closed subsets, 
whose closures comprise the irreducible components oi Bn- 

Theorem 2.1. (Vargas Spaltenstein^^]) Let N be a nil-potent map. 
Then given a standard tableau A on the Young shape of N , we construct a 
locally closed subset SV(A) of the Springer fiber Bn , whose closure SV{A) 
is an irreducible component of Bn- We have a partition Bn = UaSV(A) 
of the Springer fiber into disjoint locally closed subsets. Thus the number 
of irreducible components of Bn is equal to the number of standard tableaux 
on the Young shape of N. In addition, the components are all of the same 
dimension. In fact, if the lengths of the columns of the Young shape of N 
are n\, ri2, ■ ■ ■ , rij,, then the dimension of each component is 



Proof. Suppose A is a Young tableau on the Young shape of N. Then 
we inductively specify a subset of Bn corresponding to A, which we denote 
SV(A) (for Spaltenstein- Vargas), by describing how to choose Fx, then 
F2/F1, and so forth. A flag F is in the the subset SV(A) if each subspace 
of F satisfies the following conditions. 

Suppose the number i appears in the c(i)-th column in A. Then (re- 
calling that Fq = 0) the first subspace F% must satisfy F% C (N^ 1 (Fq) n 




ni(nj - 1) 
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(im N^ 1 ' 1 — im N^ 1 '). In other words, F% must be in the kernel of N, 
and it must be in the (c(l) — l)st image of N but not in any higher image. 

Then, for any Fi satisfying the above condition, the induced map Ni : 
V/F\ — > V/F\ will have the same Young shape; this shape is the shape 
obtained by deleting the number 1 in the tableau A. 

We now choose F 2 /Fi C V/Fi, using the above procedure with Ni in 
place of N and A x in place of A. Note that iVf^O+Fi) = N~ 1 (F 1 )/F 1 . We 
continue inductively, choosing Fi+i/Fi so that Fi+i/Fi C (N~ 1 (Fi)/Fi) n 
(im iVj _1 — im N^). Note that any such choice of F i+1 yields a quotient 
map N i+ i with Young shape A i+1 . 

See Vargas |2Sf and Spaltensteinf24|| for the proof that this constructs a 
locally closed subset of Bn with the properties claimed in the theorem. 
The proof is essentially an explicit calculation with the Jordan form of N. 

Vargas (|^|, Proposition 2.2) shows that this set SV(A) is exactly the 
set of flags such that 

FcN- 1 ^) 
Fi C F^ +im jV cW-1 . 

I 

3. DETERMINATION OF THE TOPOLOGY OF THE 
IRREDUCIBLE COMPONENTS OF SPRINGER FIBERS 
FOR NILPOTENT MAPS OF HOOK TYPE FOR GL N (C). 

Suppose iV is a nilpotent map V — > V whose Jordan form has at most 
one Jordan block of rank > 1. Then N is said to be of hook type. For 
hook type nilpotent maps N, we can characterize the components of the 
Springer fiber Bm entirely in terms of the image and kernel filtrations of V. 
The components and their intersections will turn out to be nonsingular. In 
fact their homology Poincare polynomials factor as products of Poincare 
polynomials of Grassmannians and flag manifolds. 

We will describe each component of the Springer fiber of a nilpotent map 
N of hook type by expressing the component as a sequence of fiber bundles 
with progressively simpler bases and fibers. 

Definition 3.1. A space Xi is an iterated fiber bundle of base type 
. . . , B n ) if there exist spaces X\, B\, Y 2 , B 2 , ■ ■ ■ , X n , B n ,X n+1 = pt 
and maps pi , P2 , ■ ■ ■ ,Pn such that pj : Xj — > Bj is a fiber bundle with 
typical fiber 

The following two lemmas are straightforward. 
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Lemma 3.1. : The flag manifold Fl(V) admits a map to the Grass- 
mannian Gi(V) via F i— > Fi. The fiber of this map is a product Fl(Fi) x 
Fl(Y/Fi). 



Lemma 3.2. Consider the variety of flags X(I,K) in an n-dimensional 
vector space V such that Fi contains an a-dimensional subspace I and is 
contained in a b-dimensional subspace K. This variety X(I,K) admits a 
map p : X(I, K) -> G l - a {K/I) via F h-> F,/I C K/I that makes X(I, K) 
the total space of a fiber bundle. The typical fiber of the map p is a product 
Fl(Fi) x Fliy/Fi). In particular, the variety X(I,K) is nonsingular. 



We define some notation to simplify our intersection homology compu- 
tations. Define [n] by 

[n] := t-b-Vfl + t 2 + t A + --- + t 3 ^- 1 )). 

Then we define 



[1] [2] . . . [n] and 



ri 



k]J ' [jfc]![n-fc]! 



The polynomial [n] is essentially the t-analogue of the number n, but 
shifted to be symmetric around the degree term. Thus the flag manifold 
Fl(V) has intersection homology Poincare polynomial [n]! and Gk(V) has 
intersection homology Poincare polynomial (fcj)- 

Corollary 3.1. Let X(I) be the variety of flags in Fl(V) such that 
the the subspace Fi contains an a-dimensional subspace I . Then X(I) has 
intersection homology Poincare polynomial ('r™~ a |) [i]*-[n — 



Proof. Clear from Lemma ^2 , since complex flag manifolds and complex 
Grassmannians have only even-dimensional homology so the Leray-Serre 
spectral sequence for p : X(I) -> G l - a (V/I) with fiber Fl(Fi) x Fl(V/Fi) 

collapses. | 

Lemma 3.3. Let N be a nilpotent map of hook type with Jordan blocks of 
size (b, 1, . . . , 1). Then for allO < i < b, we have im N b ~ l — ker N l n im N , 
which implies N{kevN t+1 ) C im N b ~ l . 



Proof. This follows from inspection of the Jordan form of N. | 
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We now decompose each component of the Springer fiber Bn for a hook 
type nilpotent map N as an iterated bundle with nonsingular bases and 
fibers. Recall that the number b is the least positive integer with N b = 0. 
Let b(i) be the least positive integer with — 0. 

Theorem 3.1. Suppose we are given a nilpotent map N of hook type 
and a Young tableau A on the Young shape of N with n, ib—i, ■ ■ ■ , ii on 
the top row (where by convention % — n and io = 0). Then the com- 
ponent Ka of the Springer fiber Bjq is an iterated bundle with B%j-i — 
Gi. - h _ , _ i (ker Ni. I im and B 2j = Fl (F h /F ij _ 1 ), where j = 1, 2, . . . , 6- 

1, and i?2h-i is a full flag manifold F I (V/Fi b l ) . 

The proof will be broken up into a series of lemmas and propositions. 

Proposition 3.1. (Vargas^^j) Suppose we are given a nilpotent map 
N of hook type and a Young tableau A on the Young shape of N with 
n, ib—i, • ■ ■ , i\ on the top row. Then the component Ka = SV{A) of the 
Springer fiber Bn consists of all flags F in Fl{V) such that 

im N*- 1 C F n C ker TV 
im N b ~ 2 C F l2 C ker N 2 
im N b ~ 3 C F l3 C ker N 3 

im N 1 C F lb _ x C keriV^ 1 . 



Proof. This is Vargas) 28 , Theorem 4.1. The proof consists of an explicit 
limiting argument using the structure of the Spaltenstein- Vargas subset 
SV(A). | 

Lemma 3.4. Let N be a nilpotent map of hook type, and let Fi 1 be a 
subspace of V with NF^ C F^ and im iV fc_1 C F.- n C ker N . Then we 
have 



keriV? = ker N d+1 / F h 
i< =(im N' + FiJ/F^ 



Proof. We describe kerV^ C V/Fi as follows. If v £ ker N d+1 then 
N d (v) £ im NDkerN = im N^ 1 . Since im V''" 1 C F h , we have N d (v) £ 
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F n ,sov + F n G ker Nf ± . On the other hand, if Nf ± (v + F h ) = + F n then 
N d (v) G F^. Now by Lemma L5, the subspace F^ contains im A ff,_1 but 
no other element of im N. Thus N d+1 (v) = 0, and so v G ker N d+1 . Thus 
if a subspace W <ZV contains F 2l then W/F n C keriV£ iff W C keriV d+1 . 

By Lemma |J im (A^ d + F u )/F u = im iVg . Thus if W C V contains F n , 
then W/Fi 1 contains im Nf iff W contains im N d . | 



Lemma 3.5. Suppose we are given a nilpotent N of hook type and a 
Young tableau A on the Young shape of N with n, ib—i, ■ ■ ■ , il on the top row 
(where by convention % = n and io = 0). Then the component Ka of the 
Springer fiber Bn admits a map pi to the Grassmannian 67i 1 _i(ker N/ im TV 6-1 ). 
The fiber X 2 of the map p\ : Ka — * Gi 1 _i(ker N/im iV 6_1 ) admits a map 
P2 '■ X 2 Fl{Fi t ). The fiber of p 2 can be identified with a component 
of a Springer fiber of the quotient map : V/F^ — * V/F^, where the 
component is associated to the standard tableau . 



Proof. The existence of the map p\ follows from Lemma |3.2| with / = 
im N b ~ 1 (which is a 1-dimensional space) and K = ker TV (which is an n — 
b+ 1-dimensional space containing im N b ~ 1 ). Let B\ be the Grassmannian 
Gi 1 -i(ker7V/im iV &_1 ). The fiber X 2 of the map p\ : Ka — > B\ consists 
of all flags in the component with a fixed subspace F^ . We define the map 
P2 ■ X 2 — ► Fl(FiA by taking F £ X 2 and forgetting all subspaces of F 
larger than F^. By inspecting Proposition 3.1 we see that p 2 is surjective 
and indeed a fiber bundle projection. 

The fiber X 3 of this map p 2 is the set of all flags in the component Ka 
with fixed subspaces Fx, . . . ,F i± . Then X 3 maps bijectively to a subset of 
FliV/F^ ) via the map F -> F', where Fj = F j+il /F h . We now show that 
X3 is the component K/^ of the Springer fiber of the quotient map 
on V I Fi 1 , by showing that X$ satisfies the characterization of Proposition 



3.1 



By Lemma pA[ the fiber X3 of p 2 is in bijection with the set of flags 
F' G Fl(V/F h ) such that 



im JV*- 2 C CkeriV n 
im N>- 3 C F^ C ker JV 2 
im JV^" 4 C F4_ 4l CkerJV? 

im Nl C Fl^ C keriV^ : 



Thus X3 is the component Ka { of the Springer fiber Bn 1 ■ | 
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Proof. (of Theorem 3T) A typical fiber X2 of the map P2 ■ Ka — * 
F^F^) consists of flags F 6 Ka with fixed subspaces Fi,. . . ,F il . This 
fiber X2 is in bijection with the set of flags in V/F^ that are fixed by 
Ni.-.V/Fi^V/Fi,. 

So we have exhibited the component Ka = X\ of the Springer fiber Bn as 
the total space of a bundle p\ : X\ — ► B\ with base B\ = Gi 1 _i(ker N/'vax TV 6-1 ). 
The fiber X2 of p\ is the total space of another bundle P2 : X2 — > B2 with 
base £ 2 = Fl(V/F n ). 

Successive applications of Lemma [T^ prove that if -X^j+l is a component 
of the Springer fiber of N ij : V/F ij — > V/i*^ , then X2J+3 is the correspond- 
ing component of the Springer fiber for N ij+1 : V/F ij+1 — > V/Ei j+1 . 

Finally, since im AT C F ib l , we see that the map -/Vj 61 : V/Fi b _ 1 — > 
V/i 7 'j !) _ 1 is the zero map. Thus the (unique) component of the Springer 
fiber for iVj 61 (which is X 2 b-i) is the flag manifold Fl(V/F ib l ). j 

Theorem 3.2. Let N be a nilpotent map of hook type, and let A be 
a standard tableau on the hook shape of N, with top row n, ib—i, ■ ■ ■ , i\ ■ 
Then the component Ka of the Springer fiber Bn has intersection homology 
Poincare polynomial equal to 

r ,i,/>-&]V. rli^-^-^-l)]^ r , ■ uf [(n- i 6 - 2 -2] 

Vbi - ij/ V L*2 - *i - lj / - *fc-2 - ij 

TTiis polynomial equals 

[n - b]\[ii][i 2 - ii][i 3 - i%] . ■ ■ [h-i - ib-2[[n ~ k-i}- 



Proof. 

We have already proven that the component in question is an iterated 
fiber bundle with B 2 j a complex flag manifold, with -B2J-1 a complex 
Grassmannian for 1 < j < b — 1, and with -X26-1 = B^b-i a complex 
flag manifold. So the bundle P2&-2 : -X26-2 B2t~ 2 with fiber X 2 b-i 
has only even-dimensional homology in base and fiber. Therefore the 
Leray-Serre spectral sequence for p 2 b-2 collapses and the Poincare poly- 
nomial of X26-2 is the product of those for X26-1 and B 2 b-2\ in particular, 
X2b-i has only even-dimensional homology. Then we do the same for 
P2&-3 : X 2 b-3 — * B 2 b-3 with fiber X 2h _ 2 ; since S2&-3 is a complex Grass- 
mannian, the space X2b-3 also has only even-dimensional homology. So 
X 2 b-3, X 2 b-5, ■ ■ ■ have only even-dimensional homology and their homol- 
ogy Poincare polynomials are products of Poincare polynomials of flag man- 
ifolds and Grassmannians. This recursion thus unravels to give us the ho- 
mology of X\ as stated above. Finally, since the space X\ is nonsingular, we 
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need only shift the homology Poincare polynomial until it is invariant under 
t i— » t , in order to obtain the intersection homology Poincare polyno- 
mial. | 

Remark 3. 1. We have proven that the closed subvariety of Bn associ- 
ated by Vargas' description to the tableau A is irreducible because this sub- 
variety is a bundle of irreducible varieties; it also contains a Spaltenstein- 
Vargas set SV(A); hence it must be exactly the closure Ka of the Spaltenstein- 
Vargas set SV(A). This is an alternative proof that Vargas' descriptions 
indeed yield the components of the Springer fiber Bn- 



4. STRUCTURE OF INTERSECTIONS OF TWO 
COMPONENTS OF HOOK TYPE 

Theorem 4.1. Let N be a nilpotent map of hook type. Suppose we 
have two standard tableaux A and B on the Young shape of N , where the 
standard tableau A has top row n, ib-i, ■ ■ ■ , i\ and the standard tableau B 
has top row n, ■ ■ • , i[- Then the intersection of the two components 
Ka H Kb is nonempty iff Pj = max{ij,i'j} < min{ij + i, = ay+i, in 

which case Ka D Kb is an iterated fiber bundle with 

B 2j = {Fe F^./iVJ | im N^- 1 6 F^-p^}. 



Proof. 

We proceed as in the proof of Theorem 3.1. Let ctj = mm{ij,ij} and 
(3 j = max{ij,i'j}. By superimposing the characterizations of the compo- 
nents Ka and Kg, we deduce that the intersection Ka H Kb is given by 
those flags F in Fl(V) for which 



im TV 6 - 1 c F ai C F f)l C keriV 
im N b - 2 C F a2 C F f32 C keriV 2 
im iV 6 " 3 C F a3 C Fp 3 C keriV 3 

im N 1 C F ab _ t C F f 3 b _ l C kerN^ 1 . 

If there exists j for which max{ij,i'j} > min{i J+ i, then the flag 
Fmax.{ij,i'} would have to contain im N h ~^ 1 yet be contained in keriV- 7 , 



TOPOLOGY OF SOME SPRINGER FIBERS 



11 



which is impossible by Lemma 3.3. This proves the emptiness assertion of 
the lemma. 

Now we exhibit the intersection Ka H Kb = X\ as an iterated bundle. 
Define a map pi : Xi ->• Bi = G^_i(ker N/im TV 6 " 1 ) by F i-> F^. The 
typical fiber X2 of the map pi consists of all flags F with a fixed Fp x such 
that f ai contains the 1-dimensional space im iV 6 " 1 . Then there is a map 
taking X 2 to the space B 2 , which consists of all flags inside Fp x such that 
F ai contains im N^ 1 , given by Fi C F 2 C ■ ■ • C F n ^ Fi C F 2 C • ■ • C 
Ffj t . We described the structure and homology of the space B 2 in lemma 
3.2 above. 



Then the fiber of the map p 2 : X 2 — > B2 is in bijection with a cer- 
tain space of flags in V/F^ 1 satisfying (as in the previous theorem) a list 
of conditions with respect to the quotient map Np 1 : V/Fp 1 — > V/Fp 1 . 
As before, these conditions are exactly the ones that specify the intersec- 
tion of two components of the Springer fiber for Np x whose tableaux 
and Bfj 1 have top rows n — 0i, ih-i — 0i, . . . ,12 — 01 and n — 0i,i' h _ 1 — 
01 , . . . , i' 2 — 0i respectively. Thus by descending induction we have our re- 
sult. I 

Corollary 4.1. The intersection of the two components in the above 
theorem has intersection homology Poincare polynomial equal to 



[0i - l]J [/ 1 lJ V [ai - 1] J [ai1 \ [0 2 ) [l2 21 \[a 2 - 0i 

n -0 j _ 1 -b + j -1]\ -1]V * 

[Pb-l - P&-2 - IJ/ V.K-1 ^ Pb-2 - 1\) 

This polynomial equals 

[n - 6]![ai][a 2 - 0i][a 3 - 2 \... [a b -i ~ 0b-2[[n - 0b-i}- 



5. DETERMINATION OF THE TOPOLOGY OF 
COMPONENTS OF SPRINGER FIBERS FOR NILPOTENT 
MAPS OF TWO-ROW TYPE FOR GL N (C) 

In this section we study the Springer fibers of nilpotent maps N whose 
Young shapes have at most two rows. Thus N has at most two Jordan 
blocks. We will find that the components are iterated bundles with CP 1 as 
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base spaces, and we will relate the intersection homology Poincare polyno- 
mials of their pairwise intersections to the inner products of the Kazhdan- 
Lusztig basis. In doing so, we will extend some results of Lorist|2lJ] on the 
topology of the components of two-row shapes with two boxes in the lower 
row. 

Let N : V — * V be a nilpotent map of two-row type. Recall that a flag 
F with subspaces = F C Fi c ■ • • C F n — V is hxed by N if for all 
i, we have NFi C Fi-i. Recall that b is defined to be the least positive 
integer with N b — 0. Similarly let b(i) be the least positive integer such 
that JV* W = 0. 

Definition 5.1. Suppose TV, : V/Fi — * V/Fi is a quotient map of a 
nilpotent map N. Suppose that the subspace Fj/Fi contains im Nf but 
not im N*~ l . Then we call im the lowest image contained in Fj/Fi 
and we denote this lowest image im Nf by Lowing (Fj). (Note that the 
image of a higher power of N% is a smaller subspace of V/Fi.) Similarly, we 
denote the lowest image of TV that is not contained in Fj by Lowim(Fj). 

Lemma 5.1. Let N be a nilpotent map of two-row type. Let Fi be a 
subspace of V such that Fi C im N and NFi C Fi. Then the quotient 
space N~ 1 (Fi)/ Fi is 2 -dimensional. 

Proof. Since NFi C Fi, we see that indeed Fi C N~ 1 (F i ). Then the 
dimensionality of N~ 1 (Fi)/ Ft is clear from the Jordan form of the map N, 

since ^ C im JV. | 

Lemma 5.2. Suppose N is a nilpotent map corresponding to a two- 
row Young shape r. Let A be a standard tableau of shape r with top 
row n, ib—ii ■ ■ ■ > H- Then every flag F in the Spaltenstein- Vargas subset 
SV(A) defined in^ satisfies the following conditions: Fi C N^ 1 (Fi^i) and 
im N b ~i C Fi.. 

Proof. Let the flag F be in the Spaltenstein- Vargas subset SV(A). 
Then by construction of SV(A), every subspace clearly satisfies the first 
condition. 

Now we prove the second condition by inspecting the procedure used to 
specify the flag subspaces of F. Recall that if i is in the c(i)-th column of 
A, then F i /F l - 1 must lie in keriVj-i n (im N-^ 1 - im N^l). 

Now we show that if i is on the bottom row of A then, for any flag 
F in SV(A), Lowim(_Fi) = Lowim(Fi_i); in other words, the subspace 
Fi will never contain a lower image than Fi-i contains. There are two 
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cases. First suppose the highest non-zero image im N^^ 1 1 of iVj_i is 
2- dimensional. Then i^/i^-i cannot exhaust im N^^ 1 1 . On the other 
hand, if the highest image im N^^ 1 1 is 1-dimensional, then since the 
number i is not on the top row of the tableau A, the subspace Fi/Fi—i 
must not equal im N^S^ 1 ■ 

Now note that F\, . . . , F^-i do not contain wholly any image of N. To 
stress our line of argument, note that these subspaces contain the same 
image of N as Fq = {0} does. Therefore im iV? 1^ ^ 0. Then by construc- 
tion, F^/F^^i must contain im N^~^ v Since F^ also contains F il _\, we 
see by Lemma 2.2 that F ix must contain im N . 

Similarly, Fj . , . . . , F ij+1 _i all contain im TV 6-3 and no lower image of N, 
because each of these subspaces is constructed not to contain the high- 
est image of the previous quotient map; and, as before, Fi j+1 must contain 
im iV J— 1 . Thus the lemma is proved. | 

Remark 5. 1. Note that the conditions of the lemma are closed and so 
are satisfied by the closure of the Spaltenstein- Vargas subset SV(A), which 
is the entire component Ka of the Springer fiber Bn- 



Theorem 5.1. Suppose that N is a nilpotent map of two-row type and 
that A is a standard tableau on the Young shape of N , with top row n, ■ ■ ■ , i\- 
For any i between 1 and n, denote by T(i) and B(i) the lengths of the top 
and bottom rows of the tableau obtained from A by deleting Sup- 
pose the flag F is contained in the Spaltenstein- Vargas subset SV(A). Then 
the subspace Fi contains im N T ^ and is contained in im N B ^ . 



Proof. The assertion about T(i) is proven above. As to the assertion 
about B(i) 1 we proceed by induction on i. First note that F\ is contained 
in N^ 1 (Fq) and therefore must be contained in the lowest image which has 
nontrivial intersection with the kernel. By inspecting the Jordan form of 
N we see that this image is exactly im N B ^\ 

Now suppose Fi is contained in im N B ^ . Then there are two possibil- 
ities for Fi + i. If i + 1 is on the bottom, then Fj+i is within N^ 1 (Fi) C 
N~ l (im N B ( 1 '). Now by the Jordan form, we see that B(i) cannot be 
greater than the power of the lowest image that contains keriV, so im N B ^ 



contains keriV. Thus, by lemma 2.1 



N~\im N B ^) = im jV B «-i = im N B ^ +1 \ 
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Now if i + 1 is on the top row of the tableau A, then by Theorem 2.1 



Fi+i/Fi is equal to (im 7V T (' 1 + 1 ) + FJ/Fi. Since T(i + 1) > B(i), the sub- 
space Fi + i is still contained in im N B ^K | 

Theorem 5.2. Let N be a nilpotent map of two-row type, and let A 
be a standard tableau on the Young shape of A with top row n,ib-i, 
Then the component K a of the Springer fiber Bn consists of all flags whose 
subspaces satisfy the following conditions: 

Fi C N (Fi-i) for each i, and 

if i is on the top row of the tableau A and i — 1 is on the bottom row, then 

F i =N- 1 {F i _ 2 ); 

if i and i — \ are both in the top row of A, then if = N (F r ) where 
r is on the bottom row then 

Fi = JV- d - 1 (F r _ 1 ) 

and if Fi-i = N~ d (im N b ~ l ) where < i < n - b then 

Ft = N- d {im iV fc - 1 - 1 ). 

The subspaces that are specified as inverse images of other spaces will 
be called dependent; note that they are exactly the subspaces whose in- 
dices are on the top row of the tableau A. The other subspaces are called 
independent. 



Proof. Denote by K(A) the closed subset of flags that satisfy the con- 
ditions of the theorem. Note that K(A) C Bn- Let F be a flag in the 
Spaltenstein- Vargas subset SV(A). Then we prove by induction on i that 
each subspace Fi of F satisfies the above conditions, so that the flag F lies 
in K(A). Then we will show below that the closed subset of the theorem 
is in fact irreducible and of the same dimension as the (nonempty) subset 
SV(A). Thus K(A) is exactly the closure of the Spaltenstein- Vargas subset 
SV(A) and is thus the component Ka of the Springer fiber Bn- 

First we settle the i — 1 case. Suppose that the number 1 is in the 
bottom row of A. Then for all F in the Spaltenstein- Vargas subset SV(A), 
it is the case that F\ must be in keriV, which is exactly N^ 1 (Fo). If 1 is 
in the top row then F\ must equal the highest image im N h ~ 1 ; note that 
F = = N-°(im N b ) so F x = N-°(im N^ 1 ). Also note that the highest 
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image must indeed be 1-dimensional in order for 1 to be in the top row. 
This settles the i = 1 case. 

Now suppose that Fi , . . . , Fj satisfy the conditions of the theorem. Now 
the number i + 1 is either on the bottom row of the tableau A, or on the 
top row of A. If i + 1 is on the bottom row of A, then the Spaltenstein- 
Vargas procedure requires only that F+i/ Fi be contained in ker./V, which 



by lemma 2.3 equals N~ 1 (Fi). 

Now suppose i + 1 is on the top row of the tableau A. Then the number 
i is either on the bottom row of A or on the top row. First we will prove 
that if i is on the bottom row, then Fj+i = iV _1 (Fj_i). 

Recall that Fi C N~ 1 (Fi-i), and Fj+i/Fj must be the 1-dimensional 
subspace of V/Fi which is the highest nonzero image of iV,-. (Since i was 
on the bottom row, it is clear that the tableau obtained by deleting 1, . . . , i 
is not rectangular so the highest image of Ni is not 2-dimensional.) 

So Fi is in iV _1 (Fi_i) = Nr\(0 + Fi_i) and by construction FjF^i 
cannot be all of the highest nonzero image of iVj_i. Therefore there must 
be other vectors v £ iV _1 (Fi_i) such that v + F t ^ O + Fi, and also u + F;_i 
is in the highest image of iV,_i, hence v is in the highest image of TV which 
is in not in Fj_i. Then any such v must be in the highest image of TV which 
is not contained in Fi. Since N~ l (Fi-i) / Fi is 1-dimensional, this proves 
that N- 1 (F i _ 1 )/F l must be the highest image of N 4 : V/Fi -> V/F, t . 

Thus we have proven that if i is in the bottom row and i + 1 is in the 
top row, then F i+ i = iV _1 (Fi_i). 

Now suppose i + 1 is on the top row, and i is also on the top row. Then 
by induction either Fi — N~ d (F r ) where r is on the bottom row, or else 
Fi = N~ d (im N a ) (where n — b < a < b). If r is on the bottom row then, 



by Theorem 5.1, the lowest image that F r contains is exactly the same 
as the lowest image that F r _i contains. Therefore N^ 1 (F r ^i) contains 
one lower image and is of dimension exactly one larger than that of F r . 
Thus N^ d ^ 1 (F r ^i) contains exactly one lower image and is of one larger 
dimension than N~ d (F r ). 

Otherwise Fi = N~ d (im N a ) for some a > n — b. Since a > n — b, 
the dimension of im iV a_1 is exactly one larger than the dimension of 
im 7V a . Thus N~ d (im N 11 ^ 1 ) contains one lower image and is one dimen- 
sion larger than im N a . So iV~ d (im N a ~ 1 )/Fi equals the highest nonzero 
image im N h r {V> and so F i+1 = N- d (im N a ~ 1 ). Finally, we prove below that 
K{A)=W(Aj = K A . | 

Proposition 5.1. The closed subset K{A) is irreducible, and K(A) is 
an iterated bundle of base type (CP 1 , . . . , CP 1 , where there are as many 
terms as there are number in the bottom row of the tableau A. 
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Proof. Suppose that the shape of N has exactly two rows (if it has 
only one row, then Ka is a point). Let F be a flag in the component 
K a of the Springer fiber Bm- Suppose Fj 1 is the smallest independent 
subspace of the flag F. Then Fj ± -i is some fixed subspace of V (nec- 
essarily in im N), and Fj 1 /Fj 1 -\ can be any point in the fixed space 
P(Af- 1 (F jl _i)/ J F jl _i) = CP 1 . Set B 1 = N~ 1 (Fj 1 _i)/Fj 1 _i. The map 
Pi : Ka — ► B>i given by f w Fj 1 /Fj 1 -i is then a fiber bundle (it is clearly 
a proper submersion). The typical fiber X 2 of the map p\ consists of all 
flags F in Ka with the subspace Fi fixed, as well as with all subspaces 
of F that are dependent on Fj 1 fixed. Now find the smallest independent 
subspace Fj 2 in X 2 . Again, all subspaces smaller then Fj 2 are dependent, 
and thus fixed. So we see that Fj 2 /Fj 2 _i can be any point in the fixed 
space F(N~ 1 (Fj 2 -i)/Fj 2 -i) = B 2l which defines the bundle projection 
p 2 ■ X 2 — > B 2l with fiber X 3 . We continue until all independent subspaces 

are exhausted and the fiber consists of one flag with all subspaces fixed, f 

Theorem 5.3. Every component Ka of the Springer fiber for a nilpotent 
map of two -row type is an iterated bundle of base type (CP 1 , . . . , CP 1 , where 
there are as many terms as there are numbers in the bottom row of the 
tableau A. 

Proof. The closed subset K (A) is irreducible, contained in Bjv, and 
clearly has dimension n — b, which is the dimension of the nonempty 
Spaltenstein- Vargas subset SV(A). Therefore, by standard algebraic geom- 
etry, K(A) must equal the component Ka = SV(A). 1 

Example 5.1. Consider the standard tableau 

5 4 1 

3 2 

Then the corresponding component of Bn is the set of flags with Fi C 
N^ 1 (F i ^i), and the conditions f\ = imN 2 and F 4 = N~ 1 (F 2 ), which we 
can write compactly as 

im N 2 C F 2 C F 3 C N^ 1 (F 2 ) C V. 

Similarly, the standard tableau 

5 3 2 

4 1 

corresponds to the component 

F 1 C JV _1 (F ) C N-^im N 2 ) cF 4 CV. 
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Example 5.2. Consider the standard tableau 

5 4 3 

2 1 

Then the corresponding component of Bn is the set of flags with Fi C 
N- 1 (F i _ l ) and 

Fx c F 2 c N-^Fi) c N- 2 (F ) c V. 
Similarly, the standard tableau 

5 4 1 

3 2 

corresponds to the component with Fi C iV _1 (Fj_i) and 

im JV 2 C F 2 C F 3 C A^ 1 ^) C V. 

Their intersection is the set of flags with Fi C iV — 1 (Ff_i) and 

im TV 2 < Ar _1 (F ) < iV -1 (im N 2 ) < N- 2 (F ) < V. 

In particular, the intersection is not empty, in contrast to the assertions of 
WolperQ. 

Example 5.3. Consider the standard tableau 

10 9 8 7 4 3 
6 5 2 1 

Then the corresponding component of Bn is the set of flags with F{ C 
N-^Fi-i) and 

Fi C F 2 c iV _1 (Fi) C N- 2 (F ) c F 5 c F 6 c 

N-^Ft) C N- 4 (F ) C AT- 4 (im N 5 ) c V. 



Example 5.4. We show how to recover Lorist's description of the 
structure of components of Springer fibers of 2-regular nilpotent maps (that 
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is, those nilpotent maps TV whose Young shapes have two boxes in the 
second row). There are two types of components Ka, corresponding to 
whether the numbers on the bottom row of A are consecutive (yielding a 
non-trivial bundle) or not consecutive (yielding a trivial bundle). If the 
numbers in the bottom rows A are not consecutive, say i < j, then we get 

im N^ 1 C im iV b ~ 2 C im /V b ~ l+1 cFjC 7V _1 (im /V b ~ l+1 ) C ... 
C iV _1 (im N b - j+3 ) C Fj C iV- 2 (im N^^ 3 ) C iV- 2 (im /V b - J + 2 ) c • • • C F n . 

If the numbers are consecutive, say i, i + 1, then we get 

im N^ 1 C im N b ~ 2 C im N b - ,+1 CFjC F i+1 C N^ 1 (F i ) C iV- 2 (im N b - i+1 ) C • • • C F n . 



Finally, we derive the scholium that the "dependence" on one subspace 
on another can be thought of as symmetric: if Fi = N~ d (F r ) in the above 
theorem, then indeed Fi also determines F r ; so given either subspace, we 
can obtain the other. So "independent" can be thought of as "smallest in 
the chain of dependencies." 



Proposition 5.2. Suppose Fi is specified as N~ d (F r ) in Theorem 5.1. 
Then the map N d : Fi — > F r is surjective. Thus the subspace Fi determines 
the subspace F r . 



Proof. In general, N(N^ 1 (W)) — Wnim N. Thus we need only ensure 
that if Fi is specified as N~ d (F r ) then in fact F r C im N d . First note that 
the process described in the proof of Theorem 5.2 never takes an inverse 
image of a subspace Fi unless Fi C im TV. Furthermore, if F t = N~ d (F r ) 
where F r is independent and r > 0, then (for F in SV(A)) the subspace 
F r _i is contained in one higher image of TV than F r . So if N~ d+1 (F r ) C 
im N k , then also N~ d (F r ~i) C im N k . This last statement holds in the en- 
tire component K A - Hence if Fi = N~ d (F r ) then F r C im N d , so N d (Fi) = 

F r . | 



6. RELATIONSHIP WITH KAZHDAN-LUSZTIG THEORY 

Let IF be a Coxeter group with simple reflections S. Denote the Chevalley- 
Bruhat order by <. Recall that the Kazhdan-Lusztig construction 

yields elements C' w in the Iwahori-Hcckc algebra of W, which give dis- 
tinguished bases for certain representations of the Iwahori-Hecke algebra, 
called left cell representations, which are associated to certain subsets C of 
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W called left cells. In particular, this construction yields a distinguished 
basis for each irreducible representation of the Iwahori-Hecke algebra TL n 
of the symmetric group S n . 

Now recall 12^] that every irreducible representation M of the Iwahori- 
Hecke algebra TL n possesses a unique (up to a scalar) nondegenerate sym- 
metric bilinear form ( , ) that is invariant under TL n , in the sense that 
for any v,v' G M, we have (T w v,v') = (v,T^v'). (Here, the involution 
* : TL n — > TL n is defined by sending T w >— > T w -i and then extending lin- 
early.) 

Thus we can consider the inner products of the Kazhdan-Lusztig basis 
vectors of an irreducible representation with respect to this inner product. 
We find that they satisfy equations very reminiscent of a possible appli- 
cation of the Beilinson-Bernstein-Deligne-Gabber Decomposition Theorem. 
To state these relations, first we determine the eigenvectors and eigenvalues 
of the elements C' s (for s a simple reflection) acting by left multiplication 
on TL n . 

Lemma 6.1. The eigenvectors of the map TL n — > TL n given by left multi- 
plication by C' s are given by 

c w where sw < w, and 

C' S C' W ~(t + t^ 1 )^ where sw > w. 



Proof. The first follows immediately from the formula for C' S C' W (see 
p6||). To see the second, we calculate 

C' s C' s C' w -(t + t- 1 )C' s C' w = 0. 
Now note that these eigenvectors span the Iwahori-Hecke algebra TL n - | 

Lemma 6.2. The eigenvectors for C' s on a left cell representation Mc 
are 

C' w where sw < w, and 

C' s c w — (t + t )c w where sw > w. 



Proof. Immediate from Lemma 6T. | 
Our equations follow from the following 

Lemma 6.3. Let V be a representation of an algebra A. Suppose V is 
equipped with an invariant symmetric bilinear form (, ). Suppose we have 
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an element a € A with a = a* , and let x and y be eigenvectors of a with 
different eigenvalues. Then x and y are orthogonal; i.e. (x,y) = 0. 

Proof. Suppose x has eigenvalue A and y has eigenvalue p under a G A. 
Then (ax, y) = X(x, y) = (x, ay) = p(x, y) so if A ^ p then (x, y) = 0. | 

Theorem 6.1. LetC be a left cell yielding a left cell representation Mc- 
Let ( , ) be an invariant nondegenerate symmetric bilinear form on Mc ■ 
Let s be a simple reflection for W . Then for each pair (x, w) with s € L{x) 
and s g" L(w) (so s descends x but not w), we have an equation between 
inner products 

(t + t- V )( 



Proof. Given a simple refl ectio n s, we have a large supply of eigenvectors 
for C' s in Mc given by Lemma |6.2| , namely c x where sx < x and (t+t~ 1 )c w — 
C' s c w where sw > w. Then for each pair (x, w), we have two eigenvectors of 
C' s with different eigenvalues, so the eigenvectors are orthogonal. Therefore 

we have the equations as claimed. | 

In fact, these equations are equivalent to 7i„-invariance: 

Proposition 6.1. If a bilinear form on a left cell representation satisfies 
the equations 

(t + t~ 1 )(c Xl c w ) = (c x ,C' s c w ) 

for each pair c x , c w where sw > w and sx < x, then the inner product is 
invariant under the action of C' s . 

Proof. The inner product of any two vectors can be expressed as a 
linear combination of inner products of basis vectors, so we are reduced to 
proving {C' s c x ,c w } = (c x ,C' s c w ) for each pair (x,w). 

There are three cases. If both c x and c w are descended by s, then clearly 

((f + i -1 )^, c„,} = (c x , (t + r 1 )c w ). 
If c x is descended by s but c w is not, then by the equations above 
{C s c Xl c w ) = ((t + 1 1 )c x ,c w ) — (c x ,C s c w ). 
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Finally suppose neither basis vector in (c x , c w ) is descended by C' s . Then, 
recalling that C' s c x = J2y-^ x ^ x iV) c y, we have 

sy<y 

(t-\-t 1 )(C s c xl c w ) = (C s C s c x ,c w ) = (C s c x ,C s c w ), 
since each term in C' s c x is descended by s. Then by a symmetric argument 
(C s c x , C s c w ) — (c X: C s C s c w ) = (t + 1 )(c x ,C s c w ). 

This completes the proof. | 

The form of these equations is very similar to the conclusion of the 
Decomposition Theorem Jl|][Q. This analogy suggests an interpretation 
in terms of Poincare polynomials: {c Xl c w ) as the intersection homology 
Poincaree polynomial of the intersection of two spaces Ka and Kb, (t+t^ 1 ) 
as a CP 1 , the left side as a CP 1 bundle over Ka H Kb , and the right side 
as terms from the Decomposition Theorem, applied to some map from the 
total space of the bundle to some space. 

Thus, given a VF-graph for a left cell representation, we can write down 
a set of equations that the Gram matrix entries of an 7i n -invariant inner 
product must satisfy, and which determine them up to a common scalar. 
If we can prove that the Poincare polynomials of some collection of spaces 
satisfy those equations, and we can calculate the Poincare polynomial of 
one of the spaces, then we can calculate the Poincare polynomials of all the 
spaces in the collection. We will now do this for Springer fibers of hook 
and two-row type, where the PF-graphs are known explicitly. 

The PF-graphs for left cells with hook shapes are very easily determined 
because no two standard tableaux have the same descent set. (See Garsia- 
McLarnan[||, Fact 14, or Curtis-Iwahori- KilmoyerQ.) Since all left cell 
representations of Ti n for a given Young shape are isomorphic(ll^], Theo- 
rem 1.4), we can label the Kazhdan-Lusztig basis vectors by their tableaux. 

Definition 6.1. A standard tableau of hook shape B is adjacent to 
the standard tableau A via k if B can be obtained from A by exchanging 
k with either k + 1 or k — 1 in the tableau A. Note that exactly one of A 
and B will have k as a descent. 

Note that for each standard tableau A and number k, there are at most 
two standard tableaux adjacent to A. We denote by (k — 1 k)A the tableau 
obtained by switching k and k — 1 in A; similarly, (fc k + 1)A is the tableau 
obtained from A by switching k and k + 1 . 

Therefore, in the case of hook shapes, we can explicitly exhibit the set 
of equations that the inner products of the Kazhdan-Lusztig basis vectors 
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must satisfy. Using the above description of the Poincare polynomials of 
the intersection homology of the components of the Springer fibers and 
their intersections, we will show that the intersection homology Poincare 
polynomials of the intersections of the components satisfy the same equa- 
tions. Since the equations determine the inner product up to a scalar by 



Proposition 3.1, we will be able to show that the inner product matrix of 
the Kazhdan-Lusztig basis vectors computes the intersection homology of 
the Springer fibers for hook shapes. 

Theorem 6.2. Suppose A is a hook shape tableau with top row n, ■ • • , 
so that the number k is not a descent of the tableau A. Then the Kazhdan- 
Lusztig basis vector ca transforms as 



T{k k+l)CA — -CA + tC( k k-l)A + ^(fc k+l)A- 

If (k k + 1)A or {k — 1 k)A is not standard, then omit the corresponding 
term in the formula above. 

If B is a standard tableau that does not have k in the top row then 

T(k k+l)CB = t 2 CB- 



Proof. 

Given two different Young tableaux A and A' of hook type, there ex- 
ists a simple reflection that descends A but not A', and a different sim- 
ple reflection that descends A' but not A, because their first columns 
are distinct. Given a left cell C of hook type, there is a M^-graph for 
the left cell representation, indexed by elements of C. By (|L6]], Propo- 
sition 7.15), the only edges in the W-^-graph are those that connect ele- 
ments of the form x and sx, with s a simple reflection. So in partic- 
ular the only possible VF-graph neighbors to A with k as a descent are 
(k — 1 k)A and (k k + l)A. Depending on which of k — 1, k + 1 can be 

interchanged with k in the tableau A, we arrive at the above possibilities. | 

Lemma 6.4. Given the above tableaux A, B the following are eigenvec- 
tors for the action of C'^ k fc+1 \ : 

(t + t~ 1 )cA — C(fc k-i)A — c (fe k+i)A with eigenvalue 
cb with eigenvalue (t + t^ 1 ) 

If (k k + l)A or {k — 1 k)A is not standard, then omit the corresponding 
term in the formula above. 
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Proof. This is immediate from Lemma 6.2 and the multiplication for- 
mula above. j 

Theorem 6.3. Suppose we are given a nilpotent map N on V with a 
Young shape r of hook type. Let TOP be the standard tableau on the shape 
t with top row n,b — 1, b — 2, . . . , 1. Normalize the inner products of the 
Kazhdan-Lusztig basis vectors so that the norm {ctoPt ctop) has the in- 
tersection homology Poincare polynomial of the Springer fiber component 
Ktop- Then the inner product (ca,cb) is equal to the intersection homol- 
ogy Poincare polynomial of the intersection Ka H Kb- 



To accomplish this, we define maps between certain spaces, from which 
the Decomposition Theorem asserts that these intersection homology Poincare 
polynomials satisfy the equations of the Kazhdan-Lusztig inner products. 
We need some geometric preliminaries. 

Definition 6.2. A subvariety X of the flag manifold Fl(V) is a union 
of lines of type k if whenever X contains a flag Fx C • • • C C F k C 

Fk+\ C • • • C F n , then X contains all flags of the form Fx C • • • C -Ffe-i C 
F k C Fk+i C • • • C F n where F' k is between the given subspaces Fk-i and 
Fk+\. We will, by analogy with Weyl groups, also say that k is a descent 
of X. Some authors say that X is k-vertical. 



Definition 6.3. Let X be a subvariety of the flag manifold of GL n (C) 
and 1 < k < n — 1. We will denote by CP 1 * X the variety of pairs 

{{F k , F) where F e X and F' k lies between F fc _i and F k+1 }. 

This variety admits a map <j) : CP 1 * X — > Fl(V) given by mapping 
(F' k , F) to the flag F' = F x c • • • C F fe _ a cJ^C F k+1 C-cF„. 

Definition 6.4. The image (^(CP 1 * X) C FZ(V) is called the fc- 
saturation of X; this image is denoted <Sfc(X). 

So the fc-saturation Su{X) is obtained roughly by taking all flags in X 
and allowing F k to vary freely within them. Note that <j)~ 1 (F) is a CP 1 
exactly when F is contained in a line of type k in X . 

Lemma 6.5. The space CP * X is a locally trivial fiber bundle over X 
with fiber CP 1 via the obvious map (F k , F) t— > F. 
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Proof. This is clear. | 

Remark 6. 1. We can also rephrase this using a minimal parabolic 
subgroup Pk corresponding to the simple reflection (k k + 1). Then the 
map 7r : G/B — > G/Pk forgets about Fk, so the preimage 7r~ 1 (7r(A")) is 
equal to ^(CP 1 *X). 

Suppose we have two standard tableaux A with top row n, ■ ■ ■ , k = 
ij, . . . , i\ and B with top row n, i' b _i, ■ ■ ■ , fc, . . . , i\ (that is, k is in the jth 
position from the right in A, but is not in the top row in B). Then k 
is a descent of the component Kg but not of the component Ka- Let 
the position of k in the top row of A be ij. Then we have the adjacent 
components Kfu k-i)A and K(k k+i)A of the Springer fiber Bn that have k 
as a descent. Then we shall show that the intersection homology Poincare 
polynomial of the fc-saturation of the intersection Kb DKa equals the sum 
of the intersection homology Poincare polynomials of Kb f~l K(k k-\)A and 
Kb r\K(k k+i)A, and we shall show how this equality can be interpreted in 
terms of the Decomposition Theorem. 

Theorem 6.4. Let N be a nilpotent map of hook type. Let A and B be 
two standard tableau on the Young shape of N such that k is a descent of 
B but not of A. Then the intersection Ka(~\Kb of the two components Ka 
and Kb of the Springer fiber Bn is not k-saturated. Then the map <p from 
CP 1 * (Kb n Ka) to the k- saturation Sk{Ks n Ka) yields an equation of 
intersection homology Poincare polynomials 

LPiCF 1 * (K B n Ka)) = LP(K {k k+ i)A n K B ) + LP(K( k _ 1 k)A n K B ). 

Remember that the intersection homology Poincare polynomial LP is nor- 
malized so that the sum is centered around the degree term. 

If either (k — 1 k)A or (k k + I) A is not standard, then omit the corre- 
sponding term in the above. If both are not standard then the intersection 
Kb n Ka is empty. 

Proof. Suppose that we have the intersection K a f~l Kb of two compo- 
nents Ka and Kb where k is a descent of B but not of A. Let k — ij in A. 
First, if neit her (k — 1 k)A or (k k + I) A is standard, then we can check 
by Theorem [4.l| that the intersection Ka n Kb is empty. In fact, suppose 
Ka H Kb is nonempty. Then if A has top row ij+i = k + 1, ij = k and 
ij-i = k — 1, then f3j-i = k — 1 and ctj + \ — k + 1. Then in the tableau 
B, the entry ij must satisfy k — 1 < i'j < k + 1, but ij ^ k because k is a 
descent of B, which is a contradiction. 

Suppose first that (k k + 1)A is standard. Then ij — k, ij-i < k — 1 
and ij+\ > k + 1. Now the term i'j in B must satisfy either i'j > k or 
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ij < k. Suppose now that i'j > k (which is only possible when (k k + l)A 
is standard) , so that k = otj and i'j — 0j . Then for any F G Ka H Kb , the 
subspaces of F satisfy 

im N b - j C F k C F k+1 C • • • C Fi>. C kcr A" 

Note that Ka H ifs has a (Zariski) open subset of flags with im A^ 6- - 7 C 
Ffc but im AT 6- ^ / Ffc-i. In such flags, F k is determined by F k -i (and 
im N 3 ), so the intersection Id H -KTb is not a union of lines of type k. 

So the fc-saturation of the intersection Ka H AT_b consists of all flags 
• • ■ <Z F' k <Z Fk+\ • • ■ , where is any subspace between Fk-i and 

-Ffe+i. In particular, F' k no longer need contain im N b ~J . However, the sub- 
space .Ffc+i must still contain im Af 6 ^ in all of the resulting flags. Therefore 
the ^-saturation of Kb H Ka is all flags with 

im N b ~ j C F fe+ i C f*. C ker A", 

and all the other conditions unaffected. Therefore the fc-saturation Sk(KA<~) 
K B ) is indeed K( k k +i)A H i^s. 

If (fc — 1 fc)^4 is also standard, then there will be a nonempty subset of 
Kb fl Ka consisting of those flags in the intersection for which 

im N b ~ j Cft-iC Fi. C ker A" 

which clearly corresponds to the intersection Kb(^K^_ 1 m^; this subset is 
a union of lines of type k. The subvariety Kb nKr k _i k )A is °f codimension 
2 in K B C)K (k k+1)A - 

Therefore we have a map <p : CP 1 * (Kb H -fd) — > A^ fc fc+i)A H i^s- This 
map is generically 1 — 1. The map </> is a semismall resolution, because 
the subvariety where 4> has a CP 1 fiber is exactly fl ATs, which 

is of codimension 2 in the image space K( k ^+1)^4 (~1 Kb, and the domain is 
nonsingular. 

Therefore when we invoke the Decomposition Theorem for semismall 
maps HQ, we find that the intersection homology Poincare polynomial 
JP(CP * (Kb n Ka)) equals the intersection homology Poincare polyno- 
mial IP(K( k k+i)A H Kb) of the range, plus the intersection homology 
IP(K( k ^i k )A H .Kb) of the smaller intersection. (Remember that the in- 
tersection homology Poincare polynomial IP is normalized so that all of 
these sums will be centered around 0.) 

If (k k+l)A is standard but (k— 1 k) is not, then Ki k _i qa^Kb is empty, 
so its term is omitted. Finally, if i'j < k so k — (3j (which is only possible if 
(k— 1 k)A is standard), then the roles of Kr k _i k jA and Ki k k +i)A will be re- 
versed in the above argument. | 
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Example 6.1. We have an equality of IP's of the following spaces 
(where we denote the space K a by its tableau A): 



5 
4 

V 1 

/7 6 3 2 

5 
4 

V 1 



/7 6 3 2 7 5 3 l\ 



n 



7 6 3 l\ 

n I 

2 / 



(1 6 3 2 

5 

4 

V 1 



n 



7 4 3 l\ 
6 



/ 



For the first intersection, we have 

a\ = 1, Pi = 2, a 2 =3,02 = 3, a 3 = 5, /3 3 = 6 
so the computation of the polynomials is 

[2]x[l][7-4]![3-2][5-3][7-6] 

= [l][7-4]![3-2][6-3][7-6] + [1][7 - 4]![3 - 2] [4 - 3] [7 - 6]. 



7. STRUCTURE OF INTERSECTIONS OF COMPONENTS 
OF TWO-ROW TYPE AND THE RELATIONSHIP WITH 
KAZHDAN-LUSZTIG THEORY 

Now we compute the intersection homology Poincare polynomials of pair- 
wise intersections of components and then relate them to Kazhdan-Lusztig 
theory. In doing so, we also correct a result of Wolper^TJ. 

Let N be a nilpotent map with a two-row Young shape r. In this sec- 
tion we prove that the intersection homology Poincare polynomials of the 
intersections of the components of the Springer fiber Bn coincide with the 
(appropriately normalized) inner products of the Kazhdan-Lusztig basis 
vectors of the left cell representation of TL n associated to the Young shape 
r. 

The Kazhdan-Lusztig inner product matrix has been studied for left cell 
representations of two- row type because they yield the representations of 
the so-called Temperley-Lieb algebra HTJ. We shall understand how the 
combinatorics of the Temperley-Lieb algebra representations encodes the 
structure of the intersections of components of the Springer fiber. 

First, let us review some notions from Temperley-Lieb theory p9|]. 
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Definition 7.1. Suppose we have the numbers 1 to n on a horizontal 
line, increasing to the right. Then an (n,p)-cup diagram consists of p 
cups on these numbers, where each cup connects two numbers, no two 
cups intersect each other, and no number is underneath a cup and yet not 
connected to any cup. The entire cup diagram must lie in one half- plane. 

Lemma 7.1. Suppose t is a Young shape with n boxes andn — b boxes in 
the second row. Then there is a bijection between standard Young tableaux 
on t and (n, n — b)-cup diagrams. This bijection is denoted A — > CupD(A). 

Proof. Let A be a standard tableau of shape r. We construct a cup 
diagram as follows. Begin at the number 1 on the horizontal line. Proceed 
from left to right, starting a cup at i if the number i is on the bottom row of 
A, and ending a cup if i is on the top row by matching the number i with the 
closest started cup that can be matched with i. All unpaired ends of cups 
are then left blank (these are called orphaned numbers). It is easily seen 
that this procedure produces a bijection between cup diagrams and two-row 

tableaux. ]( 

Example 7.1. The (7,3) cup diagram 




1 2 3 4 5 6 7 



corresponds to the standard Young tableau 

7 5 4 3 
6 2 1 



Lemma 7.2. A two-row standard tableau A has a descent at i if and only 
if the associated cup diagram CupD(A) has a cup connecting i and i + 1. 
Such a cup will be called a minimal cup. 

Proof. The tableau A has a descent exactly when i is on the bottom 
row and i + 1 is on the top row. This is the case exactly when there is 
cup connecting the numbers i and i + 1 in the cup diagram CupD(A). § 
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We shall exhibit a correspondence between the cup diagram CupD(A) 
and the dependencies among the subspaces of the flags in the component 
Ka- First, let us extend the cup diagram CupD(A) by adding the numbers 
0, — 1, . . . , — (n — b) to the left of the numbers 1, . . . , n. Now match each 
orphaned number in the cup diagram, working from left to right, to the 
closest possible negative number. This creates an extended cup diagram 
that we label ECupD(A). Note that there are no additional choices here 
so these extended cup diagrams are still in bijection with the standard 
tableaux. For a point i which is an endpoint of a cup, denote by a(i) the 
other endpoint of the cup. 

Definition 7.2. Given a cup diagram CupD(A) and an index i at 
which a cup begins or ends, we denote by CupA(i) the cup that begins or 
ends at i. 



Recall that a subspace Fi in a component Ka is called dependent if F 
is specified by Theorem 5.2 as the inverse image of some smaller subspace 
(cquivalcntly, the number i is on the top row of A), and is said to depend 
on that smaller space. Otherwise the subspace is called independent. 

Remark 7. 1. For — (n — b) < i < 0, we interpret F{ to mean im N b ~ l . 



Definition 7.3. A cup Cup\ lies directly beneath a cup Cup2 if Cup\ 
is beneath Cupi and there are no other cups that lie both above Cupi and 
below Cup2- 



Theorem 7.1. Consider a nilpotent map N and a two-row standard 
tableau A on the Young shape of N. Then the extended cup diagram 
ECupD(A) encodes the dependencies among the subspaces of the flags in 
Ka as follows. If a cup begins at i, then Fi is independent. If a cup ends 
at i then Fi is an inverse image of F a ^_ 1 (interpreted using convention 



Proof. Let i > 0. First, note that Fi is independent iff the number i 
is on the bottom row of the tableau A. This is true iff i starts a cup in 
ECupD(A). The subspace Fi is dependent on a smaller subspace iff i ends 
a cup in ECupD(A). 

Now suppose Fi is dependent. We apply the characterization of Theorem 



5.2. Let us proceed by induction on the length \a(i)— i\ of the cup CupA{i)- 
If i — 1 is independent, then Fi is equal to N~ 1 (Fi-2)- On the other hand, 
i — 1 starts a cup and i ends the cup, so there must be a minimal cup 
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connecting i — 1 and i, and so i — 2 = a~(i) — 1. This proves the \o~(i) — i\ = 1 
case. 

Now suppose that i is dependent and i — 1 is also dependent. Then, 
since cups cannot cross, we see that a(i) < a(i — 1), so that the cup 
Cupa(i — 1) is shorter than the cup Cupa(i)- Now note that all numbers 
under the cup CupA(i) must either begin or end a cup. So if a(i — 1) ^ 
a(i) + 1, then there must exist a sequence of adjacent cups directly be- 
neath CupA(i) beginning at a(i) + 1 and ending at a(i — 1) — 1. Then 
by induction, the space -Fj_i depends on the independent subspace F a u\^ 

so by Theorem 5.2 the subspace Fi depends on the subspace F a r i \ 1 . | 



Proposition 7.1. Suppose i > begins a cup in CupD(A). If a sub- 
space Fj depends on the (independent) subspace Ft, then i < j < o~(i); that 
is, j lies strictly under the cup that begins at i. In fact, if j is the end of a 
cup that lies directly beneath CupA(i) then Fj depends in Fi. 



Proof. Note first that j > i since Fj is to depend on the independent 
subspace F,. Recall that since Fj is dependent, j ends a cup, and Fj 
depends on the subspace F a (j\_i. Either that subspace is independent, or 
o~(j) — 1 ends another cup so F a u\-i depends on a(o(j) — 1) — 1, and so 
forth. 

If j > i and j does not lie strictly under the cup starting at i then either 
a(j) < i or a(j) > a(i) so a(j) — 1 cannot lie strictly under the cup either. 
If <t(j) — 1 = o~(i) then Fj depends on Fi—i and thus not on Fi. So, F a us—\ 
cannot depend on Fi unless i < j < a(i). 

As to the last assertion, note that if j ends a cup lying directly beneath 
Cupa{i), then Fj must depend on F a (j)—i- Then a(j) — 1 must also end 
a cup lying directly beneath Cupa(i) unless a(j)—l — i. This completes the 

proof. | 

Now we demonstrate that the intersections of components of the Springer 
fiber Bn satisfy the equations for the Kazhdan-Lusztig inner products. 
Suppose A is a standard tableau on the shape of N . Suppose i is not a 
descent of A (so it is not the case that i is on the bottom row and i + 1 is 
on top). The assertion that i is not a descent is equivalent to the assertion 
that there is not a cup joining i and i + 1. Then, we can manufacture a 
cup diagram having i as a descent. 

Definition 7.4. Suppose CupD(A) is a cup diagram that does not 
have a minimal cup connecting i and i + 1. Suppose a(i) ^ i and a(i + 1) ^ 
i + 1. Then the cup diagram CupD(uiA) is defined by deleting the cups 
with endpoints at i and i + 1, then connecting i and i + 1 with a minimal 
cup and connecting a(i) to a(i + 1) with another cup. If exactly one of 
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<r(i) = i or a(i + 1) = i + 1, then we only insert the cup between i and i + 1. 
If both <j{i) = i and a(i + 1) = i + 1 then CupD{uiA) does not exist. Note 
that this definition also defines a standard tableau uiA. 

In Westbury|9) it is proven that the tableau UiA gives the unique W- 
graph neighbor to A that has i as a descent; if this tableau UiA does not 
exist, then there are no neighbors to A in the VF-graph with i as a descent. 
We now show that if we i-saturate the intersection Ka H Kb (where Kb is 
descended by i) then we get the intersection K Ui A Ci Kb- 

Theorem 7.2. Let N be a nilpotent map of two-row type. Consider two 
standard tableaux A and B on the Young shape of N such that i descends 
B but not A. Suppose UiA is the unique W -graph neighbor to A that has i 
as a descent. Then the intersection homology Poincare polynomials of the 
intersections satisfy the following equality: 

(t + t-^IPiKA n K B ) = IP{K UtA n K B ). 

If there is no such neighbor UiA then the intersection Ka H Kb is empty. 



Proof. We shall show that the i-saturation CP 1 * (K A H Kb) of the 
intersection Ka^Kb has independent, but all other dependencies among 
the other subspaces are the same as in Ka H Kb- This will prove the 
theorem. We use the fact that if Fj depends on Fj, then we can also 
determine Fi from knowledge of Fj (Proposition 5.2). 



There are several cases; first note that in all cases, Fi + i = N 1 (i 7 i_i) 
because this dependency holds in Kb- 

1. Suppose a(i + 1) < a(i) < i < i + 1 in A. First, for a flag F in the 
component K Al we see that -Fj+i depends on ^(i+ij-i- Because Fj+i = 
N^ 1 (Fi^i) in Kb, we see that Fj+i must depend on -F,_i. Now in the 
component Ka, the number i — 1 is either equal to a(i), or i — 1 lies at the 
end of a cup lying directly under Cup A {i). So the subspace i^-i depends 
on the subspace for the start of the cup Cupa(i), namely F a ay Thus Fi+\ 
depends on F^uy Since Fj+i depends on i 7 ' (T (,j +1 )_ 1 in Ka, we see that 
F a (i-\ must depend on F CT (j_)_i)_i in the intersection K A H X_b. 

Then in the transformed tableau iti^4, we now have a cup connecting 
a(i + 1) to a(i) and one connecting i to i + 1. This means that for any flag 
F in the component K Ui A, is dependent on F CT (j + i)_i. Thus the inter- 
section K Ui A H i^s will have all the same dependencies between subspaces 
as Ka f~l -?Cb does, except that K Ui A f~l will be i-saturated. 

2. Suppose a(i) < i < i + 1 < er(i + 1). Then in K A , the subspace Fj 
depends on i 7 ^)^, and F CT (j_|_ij depends on Fj and thus on F^j)^. 



TOPOLOGY OF SOME SPRINGER FIBERS 



31 



Now for any flag F in K Ui A, the subspace F a ^ i+1 ^ depends on F a ^_ 1 as 
well. No dependency is imposed on -Fj+i that was not present in Ka C\Kb- 



3. Suppose i < i + 1 < a{i + 1) < a(i). Then for any flag F in the 
component Ka, the subspace F a u\ depends on and the subspace 

F a U+i) depends on F,;. Also a(i + 1) — 1 is either i + 1 or is the end 
of a cup directly under CupA(i + 1)- So, by Proposition 7.1, the subspace 
i 7 ' (T (i + i)_i depends on F^+i. Thus in the intersection KaCiKb, the subspace 
F a (i+i)-i depends on Fi-i. 



Then in K Ui A, we have that F a ^ depends on FpU+x)-!- By the same chain 
of dependencies, -Fo-fi+i) — i depends on Fi+i and thus on Fi—i, so F a u^i\^i 
depends on Finally, the subspace -Fo-^+i) (which in Ka depended on 

Fi) does not depend in K Ui A on F,;. 

4. Note that the above two arguments are identical if exactly one of a{i) 
and a(i + 1) is negative. 



5. Finally, if both a(i) and a(i + 1) are negative, then in the original 
cup diagram CupD(A), both i and i + 1 are orphans. This is exactly the 
case where there is no PF-graph neighbor to A having i as a descent (see 
West bury [^9|). So we show that the intersection Ka CiKb has to be empty. 
In the component Kb where i is a descent, Fi + i = N^ 1 (Fi^i) and so -Fj+i 
is chosen to contain exactly one lower image than -Fj_i as well as F^. 



On the other hand, consider a flag F in the component Ka where i is not 
a descent. In the original cup diagram CupD(A), both i and i + 1 are 
orphans. Therefore i^-i is also dependent (otherwise i — 1 would have to 
connect to i). So Fi is chosen to contain exactly one lower image than 
Fi-i, and in fact F t = N' k ( im N^) for some j, k. Then F+i is chosen to 
contain exactly one lower image than Fi and in fact F{ — N~ k (im N^ 1 ). 
Thus, in Ka, the subspace F i+1 must contain two lower images than 
But in ifs, the subspace i^+i must contain exactly one lower image then 
Therefore there are no flags in the intersection Ka f~l ifs. 



The following diagram illustrates the possibilities; in each case, the rele- 
vant subdiagrams of the cup diagrams CupD(A) and CupD(uiA) are on the 
top left and top right respectively. The relevant subdiagram of CupD(B) 
is on the bottom in all cases. 
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C(i+1) 



a(i) 



i i+1 a(i+l) 



a(i) 



i i+1 




o(i) 



i i+1 



a (i+1) c(i) 




i i+1 



a (i+1) 




i i+1 a (7+7) 




a(i) i i+1 a (i+1) 



o(i) 




o(i) 



i+l=o(i+l) a(i) 



i i+1 =a (i+1) 



a (i) = i i+l=a (i+1) 







Now we have demonstrated in all cases that the i-saturation of Ka f~l Kb 
is indeed equal to K Ui Ar\KB- Since Ka is not a union of lines of type i, the 
conclusion of Theorem 5.2 ensures that Ka has no subvariety that consists 



of lines of type i. Thus the Decomposition Theorem yields the conclusion of 
the theorem. | 

As a complement, we describe the computation of the inner product 
matrix of the Kazhdan-Lusztig basis for a two-row shape. 



Theorem 7.3. (Westbury^j, Graham- Lehrer fifty ) Let r be a two-row 
Young shape, and let A and B be two standard tableaux on the shape of r. 
Consider the diagram formed by placing the cup diagram CupD(A) above 
the horizontal line, and CupD(B) below. Suppose the diagram contains r 
closed loops, and also that the endpoints of each open arc are pointing in 
opposite directions. Then the inner product of two Kazhdan-Lusztig basis 
vectors ca and cb is (ca,cb) = (t + i _1 ) r . If an open arc in the diagram 
has both ends pointing in the same direction, then the inner product is 0. 
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Proof. See WestburyQ, Sections 5 and 7, and Graham-Lehrer[[13| , 
Section 6. Note that their answer differs from ours by a sign because 

they use the other Kazhdan-Lusztig basis arising from the elements C w . | 

Conjecture 7.1. Based on the strong evidence of the above calculations, 
we conjecture that the pairwise intersections of components of Springer 
fibers of two-row type are also iterated CP 1 bundles. It would suffice to 
show that each pairwise intersection admits a description of the same form 



as Theorem |5.2| . Of course, Theorem |5.2| shows that the intersection of 
two components consists of all flags that satisfy the descriptions of both 
components simultaneously. So it remains to show that there is a single 
description of the same form for the intersection. 



8. FURTHER SPECULATIONS 

Much research into the relation between the Kazhdan-Lusztig basis and 
the Springer fibers for GL n (JC) has been stimulated by the conjecture in 
Kazhdan-Lusztig [fl8| 6.3, which states that with the tableau labelings of 
the Springer fiber components and the Kazhdan-Lusztig basis vectors, the 
codimension 1 intersections of the components yield the edges of the left 
cell W- graphs. It was also conceivable that the Springer basis and the 
Kazhdan-Lusztig basis were the same at the level of S n , and that perhaps 
there was a way to get an Iwahori-Hecke algebra action on the Springer 
basis p5[. 

Recent work of Kashiwara-Saitojl^ disproved a conjecture concerning 
irreducibility of a certain characteristic variety, which implies that the 
Springer and Kazhdan-Lusztig bases are indeed different at the S n level, 
and disproves conjecture 6.3 in general. 

For hook shapes, the Kazhdan-Lusztig basis is known to coincide with 



the Springer basis for S^see Guemes|lJ]); the conjecture 18 6.3 also 
holds for two-row shapes, because of the equations established in Chap- 
ter ^ and the work of Lascoux-Schutzenberger^] (see also West bury |^| 
and Wolper|]30|). In fact, for representations of S n labeled by hooks and 
two-rows (and all left cells for which the Bruhat order coincides with the 
weak Bruhat order), 6.3 is known in the sense that Hotta's transfor- 
mation formula(see Hottajjjl and Borho-Brylinski-MacPhersonj^) for the 
Springer basis coincides with the Kazhdan-Lusztig transformation formula 
(see Douglass (D). 

It is not yet clear how the results of this dissertation fit into the frame- 
work of the above results and counterexamples. The Kazhdan-Lusztig inner 
products, properly normalized, are always polynomials that are symmetric 
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around 0; that is, invariant with respect to the map t — > t . So we would 
like them to correspond to a method of associating a symmetric Poincare 
polynomial to each component (and to each pairwise intersection of com- 
ponents) of the Springer fiber. In the cases in this work, all components 
and intersections were nonsingular, so the homology Poincare polynomi- 
als were already symmetric, once shifted appropriately. A natural choice 
for a symmetric Poincare polynomial to a singular variety is the intersec- 
tion homology Poincare polynomial. In the nonsingular case, intersection 
homology coincides with ordinary homology, except for the shift. Also, in- 
tersection homology satisfies the crucial Decomposition Theorem]!]. How- 



ever, it appears that the natural conjecture extending Theorems ^2] and 



7.2 using intersection homology alone is not correct. The first example of a 
singular component arises in S 6 (see Vargas Q and SpaltensteinQ). This 
component X is specified in our notation by the tableau 

6 4 
5 2 
3 
1 

and X can be given the following description. The component X consists 
of flags F such that F2 C ker N, F2 H im N has dimension at least 1, 
F4 n ker N has dimension at least 3, F4 C N~ 1 (F 2 ), and im N C F±. In 
the Spaltenstein- Vargas subset for this component, F2 H im N is a one- 
dimensional space p and F& is chosen in N^ 1 (p) to contain im N. Since 
-F4 and ker TV are both 4-dimensional subspaces of the 5-dimensional space 
N^ 1 (p), their intersection F4 n ker N = PL must have at least dimension 
3 and contain im N. 

The singular set of the component X consists of those flags such that 
F2 = im N and F4 = ker N. In those cases, the one-dimensional subspace 
p is no longer uniquely determined, nor is the 3-dimensional space PL. If, 
for each flag in X, we choose a 1-dimensional subspace in im N PI F2 and a 
3-dimensional subspace in F4 n ker N, then the resulting space X of such 
triples is a resolution of singularities of X. Also, the fiber over a point in 
the singular set is a CP 1 x CP 1 . The singular set has complex codimension 
4. Thus the resolution is semismall. 

We can see that space X has homology Poincare polynomial equal to 
[2] [2] [2] [2] [2] [2] [2] as follows. The choice of a 1-dimensional subspace p in 
im A is a CP 1 . Then the choice of a 3-dimensional space PL in ker N, 
containing im N, is a CP 1 . Then the choice of a 2-dimensional space F2 
containing p and contained in PL is a CP 1 . The choice of a space F4 
containing PL and contained in the 5-dimcnsional space N~ 1 (p) is another 
CP 1 . Finally, since X is a union of lines of types 1, 3, and 5, the other 
choices each contribute a CP 1 . This exhibits X as an iterated fiber bundle. 
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The semismall Decomposition Theorem says that the intersection homol- 
ogy Poincare polynomial IP(X) of the resolution X equals the sum of IP's 
of strata of X, each with multiplicity equal to the number of components 
of the fiber over the point in the stratum. So we can compute IP(X), since 
we know that the fiber over each point in the stratum CP 1 x CP 1 x CP 1 
is CP 1 x CP 1 . Thus [2] [2] [2] [2] [2] [2] [2] = IP(X) + [2] [2] [2]. However, the 
entry in our normalized inner product matrix is [2] [2] [2] [2] [2] [2] [2] , which is 
larger the homology Poincare polynomial of X. 

However, this suggests that perhaps the inner products correspond to 
some other semisimple perverse sheaves (see Beilinson-Bernstein-DeligneJIJ) 
in the intersections Ka H Kb, since semisimple perverse sheaves also sat- 
isfy the Decomposition Theorem and have symmetric Poincare polynomi- 
als. We also have examples of inner products (from the same shape as the 
above example) that are the sum of intersection homology Poincare polyno- 
mials of multiple irreducible components of the corresponding intersection 
of two components of the Springer fiber. This lends further weight to the 
idea of using semisimple perverse sheaves on the intersection K a fl Kb 
of two components of the Springer fiber, since the appropriate Poincare 
polynomial is obtained by summing the Poincare polynomials of the irre- 
ducible components of the intersection Ka H Kb- The data also suggests 
that it would be worthwhile to investigate the structure of resolutions of 
singularities of components of Springer fibers. 

There is now VF-graph data available up to Si 5 (see Ochiai-Kako|23 ) 
and it would be interesting to compute the inner products of the Kazhdan- 
Lusztig basis vectors from them. For instance, one could check whether 
they satisfy the Hard Lefschetz theorem. 

There is of course more to be done on the computation of the topology of 
the components of the Springer fibers. The techniques exposed here exploit 
the relative simplicity of the structures of the nilpotent maps for hook and 
two-row types. It would be interesting to understand these components 
better. Even in the two-row case, it would be worthwhile to gain more 
information on the structure of the fiber bundles, for instance extensions 
of Lorist's theorem pi]] concerning the e-invariants of the nontrivial CP 1 
bundles. 

We believe that further study of the Kazhdan-Lusztig inner products and 
their relation to the components of Springer fibers will prove to be fruitful, 
and that there are many questions left to be answered here. 
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